East Melbourne Vacations from $1,788

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your East Melbourne Vacation

Packed with charm and personality, East Melbourne offers everything from cafes to history. Discover this neighborhood the easy way with a customized East Melbourne vacation package. Wondering what to see and do during your trip to East Melbourne? Nearby attractions such as Crown Casino, Melbourne Cricket Ground and Fed Square are great places to start. No matter what your dream East Melbourne vacation looks like, you can make it a reality with Expedia.

The Latest East Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Melbourne Lifestyle Apartments - Best Views on Collins
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
1 Hotel Melbourne
Pullman East Melbourne
QT Melbourne

Where to stay in East Melbourne

Find the best East Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about East Melbourne

East Melbourne Hotel Deals

Pullman East Melbourne

Pullman East Melbourne

5 out of 5
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $148 total per night from Nov 22 to Nov 23
$148 total
Nov 22 - Nov 23
Total with taxes and fees
Pullman East Melbourne
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
$208 nightly
The price is $229 total per night from Dec 13 to Dec 14
$229 total
Dec 13 - Dec 14
Total with taxes and fees
Park Hyatt Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$67 nightly
The price is $74 total per night from Dec 14 to Dec 15
$74 total
Dec 14 - Dec 15
Total with taxes and fees
8.8/10 Excellent! (3,285 reviews)
"A really good location with easy access to the city centre. Very friendly and helpful staff."

Reviewed on Nov 13, 2026

Atlantis Hotel, Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular East Melbourne attractions

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.